On Ehrhart Polynomials of Lattice Triangles

نویسندگان

  • Johannes Hofscheier
  • Benjamin Nill
  • Dennis Öberg
چکیده

The Ehrhart polynomial of a lattice polygon P is completely determined by the pair (b(P ), i(P )) where b(P ) equals the number of lattice points on the boundary and i(P ) equals the number of interior lattice points. All possible pairs (b(P ), i(P )) are completely described by a theorem due to Scott. In this note, we describe the shape of the set of pairs (b(T ), i(T )) for lattice triangles T by finding infinitely many new Scott-type inequalities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on the Roots of Ehrhart Polynomials

We determine lattice polytopes of smallest volume with a given number of interior lattice points. We show that the Ehrhart polynomials of those with one interior lattice point have largest roots with norm of order n , where n is the dimension. This improves on the previously best known bound n and complements a recent result of Braun [8] where it is shown that the norm of a root of a Ehrhart po...

متن کامل

Lower bounds on the coefficients of Ehrhart polynomials

We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. We also introduce two formulas for calculating the Ehrhart series of a kind of a ”weak” free sum of two lattice polytopes and of integral dilates of a polytope. As an application of these formulas we show that Hibi’s lower bound on the coefficients of the Ehrhart series is n...

متن کامل

Ehrhart Polynomials of Lattice-face Polytopes

There is a simple formula for the Ehrhart polynomial of a cyclic polytope. The purpose of this paper is to show that the same formula holds for a more general class of polytopes, lattice-face polytopes. We develop a way of decomposing any d-dimensional simplex in general position into d! signed sets, each of which corresponds to a permutation in the symmetric group Sd, and reduce the problem of...

متن کامل

q-analogues of Ehrhart polynomials

One considers weighted sums over points of lattice polytopes, where the weight of a point v is the monomial q for some linear form λ. One proposes a q-analogue of the classical theory of Ehrhart series and Ehrhart polynomials, including Ehrhart reciprocity and involving evaluation at the q-integers.

متن کامل

Coefficients and Roots of Ehrhart Polynomials

The Ehrhart polynomial of a convex lattice polytope counts integer points in integral dilates of the polytope. We present new linear inequalities satisfied by the coefficients of Ehrhart polynomials and relate them to known inequalities. We also investigate the roots of Ehrhart polynomials. We prove that for fixed d, there exists a bounded region of C containing all roots of Ehrhart polynomials...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2018